331
4
7
2
0
2
5
29
3
0
1
4
9
179
1
299
8
35
16
1
88
31
35
20
23
0
23
11
38
196
594
0
182
190
32
114
393
134
67
372
11
46
202
1
4
0
12
4
0
20
107
363
59
104
19
87
29
110
67
596
19
902
288
347
1338
296
11
6
66
20
381
30
179
84
3312
165
27
257
9128
608
125
452
146
7
11
0
63
21
8
161
23
531
41
266
219
103
55
1091
11
38
25991
317
36
68
26
0
0
2
33
7
0
0
16
9
51
6
361
7
27
3
33
59
0
79
20
97
0
12
21
30
329
654
0
160
634
52
128
570
294
122
358
12
105
161
3
28
0
15
0
1
21
54
73
77
55
4
20
59
74
31
829
25
1655
322
340
1927
376
16
7
83
179
74
32
148
37
4346
101
12
108
13936
1323
122
628
149
2
10
1
20
0
3
152
19
616
75
20
236
155
33
578
18
1
40131
209
5
17
19
0
2
2
59
2
0
14
8
26
152
0
409
4
57
5
8
16
13
27
42
91
11
60
80
23
264
529
0
250
818
150
38
435
333
51
550
5
20
131
6
8
6
45
4
1
106
57
115
55
35
75
84
21
90
13
287
79
1100
344
568
2014
298
24
21
68
168
163
94
173
128
3366
184
21
149
11043
1207
157
552
214
11
49
5
78
6
14
166
73
553
45
78
227
308
27
576
43
28
32074
205
0
26
25
0
1
1
12
54
0
4
4
22
77
8
342
0
27
10
22
32
17
13
12
41
0
9
0
26
173
339
0
174
221
46
15
305
73
30
318
1
2
70
7
4
2
17
0
0
27
61
94
78
16
6
71
247
87
13
185
2
1057
130
555
622
116
16
0
52
85
85
54
85
7
2410
94
11
240
7835
821
49
515
56
10
4
25
20
2
0
151
23
522
11
76
206
145
82
341
3
2
26983
155
1
9
3
0
0
1
21
0
0
1
2
8
70
3
230
3
66
9
25
141
3
26
25
36
2
23
9
99
154
247
0
253
407
31
7
212
99
28
203
9
4
258
2
0
1
13
0
1
90
57
112
69
166
18
157
25
112
19
203
3
673
115
222
846
248
5
0
25
21
52
65
42
50
914
70
22
112
6094
299
81
195
39
8
6
0
39
8
15
36
16
523
7
86
173
61
66
127
5
1
12299
107
5
47
16
0
1
0
50
32
1
0
0
10
95
0
400
2
43
2
11
47
4
46
30
48
0
11
15
24
171
299
0
220
603
90
16
259
124
33
368
11
1
37
0
159
0
8
0
0
17
46
42
51
46
21
41
27
81
103
280
4
797
375
323
1080
222
15
3
31
51
34
51
79
59
2329
113
9
97
6502
591
94
313
53
13
15
4
14
1
0
47
12
730
70
22
256
162
19
433
15
11
23682
48
2
55
95
0
0
0
26
5
0
4
2
4
114
0
261
0
29
8
10
56
83
27
58
75
1
24
29
10
175
467
0
156
417
32
26
386
230
35
291
1
9
65
36
0
0
2
0
1
3
53
125
55
35
10
58
9
61
14
262
3
559
139
534
954
333
17
0
24
63
42
97
135
14
2291
128
26
36
7961
532
106
265
26
7
4
1
10
2
10
111
58
481
43
36
257
183
78
421
16
0
19401
229
4
48
1
0
0
0
26
1
0
3
1
7
54
2
488
0
68
4
9
25
3
47
31
63
1
19
19
8
237
444
0
156
216
81
37
581
228
56
502
3
9
61
2
2
2
31
0
0
30
24
113
26
38
1
85
1
44
34
156
7
1114
195
363
1388
261
26
16
52
108
72
37
105
28
2165
72
22
123
6654
591
235
357
155
6
11
2
16
11
12
167
55
501
24
74
275
118
16
314
5
26
24380
154
1
21
5
0
1
0
15
7
0
3
9
8
60
9
329
1
34
15
14
20
19
6
13
35
28
13
13
6
213
349
3
126
222
74
50
264
51
35
143
1
24
133
0
2
37
10
0
0
14
12
56
21
21
15
21
8
25
40
101
13
432
132
158
516
122
3
2
20
33
48
19
71
12
949
68
17
60
4283
491
50
340
55
6
2
18
17
0
41
85
36
371
10
8
180
253
10
285
16
4
20977
60
13
8
0
0
0
0
17
2
0
1
1
0
4
0
48
0
26
0
0
6
0
26
134
13
2
9
7
30
164
50
0
67
75
17
1
76
34
5
169
0
0
8
6
1
3
10
0
1
76
15
17
15
6
4
6
12
49
4
51
0
178
11
71
426
55
5
0
3
0
52
20
30
26
875
65
5
29
3019
218
6
98
104
0
2
3
15
1
0
75
8
106
3
8
27
76
1
259
0
0
8028
7
0
2
21
0
1
0
2
0
0
0
0
5
13
0
66
0
6
1
10
1
0
5
4
23
4
0
6
0
39
95
0
27
42
25
13
40
16
5
107
0
4
22
0
1
0
42
0
0
36
26
16
2
1
0
19
2
8
5
93
3
228
18
190
338
86
2
16
1
2
32
0
12
6
2037
19
4
33
2323
257
21
103
23
7
0
0
0
0
0
205
10
97
6
9
64
40
23
46
13
2
7369
396
8
52
0
0
0
0
9
6
0
5
6
7
145
0
364
9
48
6
5
23
14
22
28
95
5
3
35
64
185
375
0
327
282
81
14
308
151
43
313
25
15
146
12
20
3
23
5
0
62
71
54
35
37
0
24
20
132
18
297
6
518
176
137
448
127
0
0
9
7
123
56
65
17
1531
108
12
147
9595
600
74
368
101
7
10
2
25
5
4
112
37
491
8
30
164
194
108
493
15
13
23508
508
9
46
5
0
0
10
59
2
5
0
3
20
155
0
442
0
47
12
11
129
3
57
43
55
8
20
21
35
272
575
1
204
437
36
73
647
240
55
536
14
30
93
10
30
10
43
0
7
59
121
388
116
82
23
94
30
163
60
429
19
1302
291
272
1143
305
30
8
51
48
127
32
113
115
2409
231
42
142
9958
905
91
488
227
7
29
0
50
10
5
188
42
579
21
58
338
122
40
361
32
13
36343
31
6
8
4
0
0
0
6
1
0
0
3
2
34
4
213
3
12
1
5
220
7
35
10
19
2
11
5
0
73
303
0
91
265
153
30
123
57
31
86
2
3
53
10
1
5
3
0
0
7
66
14
16
28
6
21
12
39
49
130
24
588
33
197
910
267
13
0
39
21
38
56
115
20
2223
44
3
47
5474
311
69
186
64
3
17
3
18
1
12
191
20
479
41
7
160
199
21
338
0
7
14405
84
0
4
4
0
0
1
17
30
0
0
0
0
47
0
69
0
2
3
3
3
0
10
12
23
4
2
8
6
113
229
0
87
214
18
4
121
58
13
470
1
1
60
2
2
9
8
0
0
9
28
15
32
10
21
68
18
63
24
151
3
200
17
167
354
104
1
1
46
24
18
35
29
72
939
29
8
18
4167
248
57
136
53
1
1
0
12
9
82
53
37
202
18
1
61
76
10
207
1
3
10846
278
4
17
13
0
3
0
47
0
0
70
5
5
99
13
314
1
35
8
29
15
24
30
40
113
1
21
9
13
325
628
2
234
472
57
20
268
285
63
282
4
20
85
97
110
55
281
1
7
259
173
97
81
154
12
51
35
103
120
204
4
1087
126
456
1231
273
27
16
41
130
116
55
79
82
2059
267
39
233
7553
472
131
377
148
17
21
17
62
2
9
150
28
461
11
68
230
169
20
579
15
4
23311
15
0
7
0
0
0
0
3
8
0
0
0
0
2
0
85
0
2
0
0
1
9
1
0
0
0
0
3
0
16
7
0
2
5
13
0
7
3
1
6
0
0
5
0
0
0
4
0
0
0
3
7
1
27
3
2
0
0
0
2
0
68
9
2
92
83
0
0
4
0
8
0
0
0
124
1
0
0
530
32
8
20
9
0
0
0
2
0
0
52
2
20
0
0
13
4
3
11
0
2
1931
74
3
27
28
0
0
2
7
2
0
0
1
4
26
2
145
7
26
2
4
72
25
14
45
18
7
25
12
4
165
278
0
143
396
34
24
162
216
39
302
7
17
62
0
0
4
8
0
0
54
12
32
31
19
10
110
14
121
10
124
1
457
141
180
862
134
3
2
32
47
57
27
40
9
1321
64
19
52
8888
556
132
289
141
11
9
1
18
6
15
100
39
866
5
85
182
104
12
233
6
11
17283
257
8
53
11
0
2
4
56
1
0
8
1
54
242
0
809
1
73
19
5
103
21
63
71
149
10
27
66
54
395
822
1
344
705
112
64
823
304
126
655
39
363
241
17
3
2
164
0
0
53
215
217
172
135
12
101
82
121
77
852
37
1687
380
348
2141
467
36
2
62
131
163
90
166
102
4864
181
26
85
17848
1675
267
777
247
23
29
4
42
2
21
288
45
914
20
152
280
305
66
713
17
8
51607
122
1
12
22
0
0
0
40
14
0
3
5
7
97
0
244
2
103
11
25
39
4
33
65
60
4
9
23
13
252
422
0
167
315
79
28
494
527
73
645
0
50
85
1
0
0
5
0
0
49
30
41
51
30
2
50
8
64
144
195
17
857
330
303
821
213
17
7
61
99
45
20
65
37
1853
48
11
81
8171
872
94
410
188
13
10
1
28
8
15
276
14
582
16
54
161
201
76
516
5
6
26769
122
1
26
3
0
0
0
1
4
0
0
3
0
5
1
100
1
16
0
0
10
0
9
3
4
0
0
9
86
42
121
0
75
138
26
22
114
54
9
67
9
0
28
4
4
2
73
0
0
16
7
17
85
24
3
15
6
31
1
20
0
250
82
63
251
47
0
0
30
20
18
6
21
8
1049
18
1
54
2032
171
15
52
21
4
1
1
1
0
0
32
5
225
4
4
41
16
2
96
5
0
5807
51
1
1
0
0
0
0
2
1
0
0
9
0
17
0
13
0
50
1
0
1
9
5
12
2
0
9
0
4
26
56
0
106
25
4
4
56
11
3
62
0
3
26
0
0
0
1
0
0
34
7
9
8
3
2
81
8
3
5
43
0
175
41
65
491
20
2
1
6
1
37
1
43
0
530
75
5
46
3084
99
14
58
45
4
10
1
26
8
4
58
15
213
16
3
108
115
9
191
2
0
5592
168
2
27
41
0
0
1
92
5
0
16
9
10
117
0
447
0
75
11
16
95
9
22
49
65
0
23
5
5
302
874
2
167
556
82
66
354
200
105
228
2
7
86
0
17
0
28
3
2
6
134
33
35
73
5
139
54
117
156
538
19
1023
333
222
954
308
19
9
65
17
63
10
34
61
1938
170
12
89
7118
669
339
972
225
7
3
1
7
0
6
78
92
455
14
40
383
232
48
1106
4
1
22572
9
0
0
0
0
0
0
0
0
0
0
0
0
7
0
4
0
0
1
0
1
0
0
0
0
0
0
0
5
1
11
0
2
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
2
0
0
0
0
1
0
0
0
0
2
0
9
0
2
16
1
0
0
0
0
0
0
0
0
465
1
0
0
201
12
0
0
0
0
0
0
0
0
0
78
0
18
0
0
0
4
2
0
0
0
895
14
2
42
0
0
0
0
1
2
0
1
4
1
23
3
195
0
12
18
1
20
0
35
10
21
0
0
0
0
49
84
0
67
159
17
26
51
28
23
47
0
3
6
2
0
0
0
0
0
1
5
10
0
2
0
3
0
0
0
1
8
1234
17
61
218
66
0
0
6
7
1
17
1
0
908
20
0
26
2057
139
33
59
3
0
0
0
3
0
0
103
3
74
1
10
45
9
0
90
0
0
3287
5
0
0
0
0
7
0
0
0
0
1
0
0
3
0
2
0
1
0
15
10
0
0
0
0
0
6
0
0
62
35
0
0
7
1
0
13
2
0
13
0
0
12
0
0
0
0
0
0
0
0
7
1
0
0
1
0
0
2
29
0
51
19
15
92
10
0
0
0
0
1
3
2
0
46
1
0
5
368
30
3
56
0
0
1
0
5
0
0
118
0
69
1
0
149
19
12
14
0
0
1649
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
10
36
5
5
0
0
1
1
0
0
0
0
1
8
3
47
0
0
0
0
4
0
3
1
1
0
0
0
0
34
107
0
28
32
8
0
4
39
0
52
0
2
40
0
1
2
4
0
0
1
28
11
9
0
2
0
2
1
0
3
4
208
16
27
194
54
0
0
0
6
11
23
24
2
240
20
6
1
973
89
18
16
11
0
0
0
3
0
0
8
21
182
10
12
34
11
0
111
0
0
1404
2
0
1
0
0
0
0
0
0
0
0
0
0
7
0
7
0
0
0
20
0
0
0
3
0
0
0
0
0
12
19
0
2
6
5
1
10
3
14
2
0
2
13
0
0
2
1
0
0
2
0
5
0
1
0
0
0
0
0
3
0
10
2
3
28
36
0
0
0
2
2
4
14
1
43
0
0
0
542
41
6
6
0
0
0
0
0
0
0
24
1
0
0
0
0
0
0
0
0
0
1689
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
1
0
0
0
0
11
0
0
0
0
0
0
5
35
0
9
6
5
1
0
12
0
10
0
0
0
0
0
0
0
0
0
0
1
0
2
0
0
0
0
0
0
1
0
77
2
10
59
24
6
2
0
0
5
0
2
8
107
0
1
5
212
44
5
2
0
0
0
0
0
0
0
1
0
2
0
0
0
0
0
5
0
2
1133
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
43
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
1
22
5
100
0
0
0
0
0
0
1
0
12
0
0
5
179
2
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
22
0
0
462
1
0
2
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
1
0
0
0
1
0
0
0
0
0
33
0
0
10
0
0
5
10
0
5
0
0
7
5
2
0
12
0
0
0
0
6
2
0
0
0
0
0
0
4
0
13
5
8
65
2
0
0
8
6
1
1
5
19
178
0
0
5
204
38
7
6
0
0
0
0
0
0
0
3
0
19
10
3
2
6
0
13
0
0
181
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
1
0
1
1
0
3
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
2
17
7
0
0
0
0
0
0
0
0
2
0
0
0
101
23
4
0
0
0
0
0
0
0
0
4
0
6
4
0
0
0
0
6
0
0
71
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
52
0
0
0
0
0
0
0
0
2
0
0
0
0
4
5
0
0
0
0
0
0
3
1
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
47
5
9
14
1
0
0
2
0
0
0
0
0
15
0
0
0
126
3
7
0
0
0
0
0
0
0
0
0
0
5
3
0
0
0
0
14
1
0
198
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
28
0
6
8
5
0
0
0
0
0
0
0
0
2
0
2
0
110
1
0
10
1
0
1
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
158
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
17
0
0
0
0
0
8
0
0
4
21
0
0
5
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
47
1
0
0
0
1
0
0
0
0
9
0
0
0
84
0
0
0
0
0
0
0
0
0
0
4
0
5
0
0
1
9
0
21
0
0
60
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
1
0
0
0
0
2
0
0
2
1
0
0
0
2
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
1
0
1
0
0
0
0
0
0
0
0
2
1
2
0
0
276
0
0
9
0
0
0
0
3
0
0
129
1
9
0
0
0
5
0
4
0
0
123
